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Abstract 

The vertex PI index is a distance-based molecular structure descriptor, that recently 
' found numerous chemical applications. In order to increase diversity of this topological index 

for bipartite graphs, we introduce weighted version defined as PI W (G) = J2 e =uveE(^ e 9( u ) + 
deg(v))(n u (e) + n v (e)), where deg(u) denotes the vertex degree of u and n u (e) denotes the 
number of vertices of G whose distance to the vertex u is smaller than the distance to the 
vertex v. We establish basic properties of PI W (G), and prove various lower and upper bounds. 
In particular, the path P n has minimal, while the complete tripartite graph K n /$ n /$ n /$ has 
maximal weighed vertex PI index among graphs with n vertices. We also compute exact 
expressions for the weighted vertex PI index of the Cartesian product of graphs. Finally we 
0^ ' present modifications of two inequalities and open new perspectives for the future research. 

in , 

Key words: PI index; Szeged index; Distance in graphs; Number of triangles; Cartesian 
product. 

AMS Classifications: 05C12, 92E10. 

1 Introduction 

Let G = (V,E) be a connected simple graph with n = \V\ vertices and m = \E\ edges. For 
vertices it, v G V, the distance d(u, v) is defined as the length of the shortest path between u 
and v in G. The maximum distance in the graph G is its diameter, denoted by d. 

In theoretical chemistry molecular structure descriptors (also called topological indices) are 
used for modeling physico-chemical, pharmacologic, toxicologic, biological and other properties 
of chemical compounds [8]. There exist several types of such indices, especially those based on 
vertex and edge distances [18J. Arguably the best known of these indices is the Wiener index W, 
defined as the sum of distances between all pairs of vertices of the molecular graph [6] , 

W(G)= d ^ v )- 

U,VdV 

Besides of use in chemistry, it was independently studied due to its relevance in social science, 
architecture and graph theory. With considerable success in chemical graph theory, various 
extensions and generalizations of the Wiener index are recently put forward. 
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One of the oldest degree-based graph invariants are the first and the second Zagreb indices [9], 
defined as follows 

M 1 (G) = Yl de ^ v f 
ueV(G) 

M 2 (G) = deg(u)deg(v). 

uv&E(G) 

The Zagreb indices and their variants have been used to study molecular complexity, chirality, 
in QSPR and QSAR analysis, etc. 

Let e = uv be an edge of the graph G. The number of vertices of G whose distance to the 
vertex u is smaller than the distance to the vertex v is denoted by n u (e). Analogously, n v (e) is 
the number of vertices of G whose distance to the vertex v is smaller than the distance to the 
vertex u. The vertex PI index and Szeged index are defined as follows: 

PI(G) = ^n n (e)+n„(e) P EUJ EJ M[ 

eGE 

SZ(G) = ^n u (e)-n„(e) [U H El El E] 

eGE 

In order to increase diversity for bipartite graphs, we introduce weighted versions of PI and 
SZ index. In this paper we establish some basic properties of the weighted vertex PI index 
and prove various lower and upper bounds. We also present modifications of IMO 1984 and 
IMO 1999 inequalities and use them for establishing a sharp upper bound of weighted PI index. 
In addition, we compute exact expressions for the weighted vertex PI index of the Cartesian 
product of graphs and open new perspectives for the future research. 

2 Weighted version of vertex PI index 

Let P n and S n denote the path and the star on n vertices, and let K n ^ m denote the complete 
bipartite graph. 

We define the weighted version of the vertex PI index as follows 

PI W (G) = Y( de 9( u ) + deg(v))(n u (e) + n v (e)) 

eG-E 

For bipartite graphs it holds n u (e) + n v (e) = n, and therefore the diversity of the original PI 
and SZ indices is not satisfying. The following inequality holds for a graph G with n vertices 
and m edges [18] 

PI{G) < n ■ m, 

with equality if and only if G is bipartite. This is why we introduced weighted version of these 
indices. Assume that every edge e = uv has weight deg(v) + deg(u). Now, if G is a bipartite 
graph, we have 

PI W {G) = deg 2 (v). (1) 

veV 

This means that the weighted vertex PI index is directly connected to the first Zagreb index. 
Furthermore, it follows that among bipartite graphs path P n and complete bipartite graph 
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K^ n /2\ , \n/2] have the minimum and maximum value of weighted vertex PI index, respectively [9] . 
These values are 

PI w {P n ) = n(4n-6) 
PI w {K Vn/2 ^ nm ) = n\n/2\\n/2\. 

Next we present a new formula for computing the weighted vertex PI index of a graph. 

Lemma 2.1 Let G be a connected graph. Then PI W {G) = ^2 xe y w x (G), where 

w x = ^2 deg(u) + deg(v). 

e=uv£E, d(x,v)^d(x,u) 

Proof. We apply double counting to the set of ordered pairs (x,e) for which x E V(G), e = 
uv G E(G) and d(x,v) ^ d(x,u). Let n e (G) = \{x G G \ d(x,v) ^ d(x,u)}\. Then by 
definition it follows PI W (G) = Yle£E n e(G) • (deg(u) + deg(v)). On the other hand, we have 
^2 eeE n e (G) ■ (deg(u) + deg{v)) = J2 xGV w x (G) and PI W (G) = ^2 x( z V w x (G), as desired. ■ 

3 Lower bounds 

Theorem 3.1 Let G be a connected graph on n vertices, m edges and diameter d. Then, 

PI W (G) > U 2 - Ad - 2 + 6m, 
with equality if and only if G = P n . 

Proof. For n = 2, inequality is obvious. Otherwise, for each edge e = uv € E(G), we have 
n- u (e) + n v (e) > 2 and deg(u) + deg(v) > 3. Let Pd+i = v^v\ ... ^ be a diametrical path. Since 
the distance of the vertices v i and Vj in the graphs G and induced subgraph Pd+i is equal to 
\i — j\, we have 

PL W (G) = ^ {deg(u) + deg{v)){n u (e) + n v (e)) 

eeE(P d+1 )UE(G)\E(P d+1 ) 

> PL w (P d+1 )+ ^2 {deg(u) + deg(v))(n u (e) + n v (e)) 

eeE(G)\E(P d+1 ) 

> (d+l)(4d-2) + 2-3-(m-d) 
= Ad 2 - Ad -2 + 6m. 

The equality holds if and only if there are no other vertices than those from Pd+i and since 
G is connected - it follows that G = P n . ■ 

Theorem 3.2 Let G be a connected graph on n vertices. Then, 

PL W (G) > n(An - 6), 

with equality if and only if G — P n . 
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Proof. Let v be an arbitrary vertex from G. Denote with d = max{d(v , u)\u € G} the eccen- 
tricity of v, and define layers 

Li(v) = {u£ V{G) | d(v, u)=i}, i = 0, 1, . . . , d. 

This layer representation of a graph is the main idea of the breadth first search algorithm for 
graph traversals [2]. The graph G has exactly two types of edges: the edges between vertices of 
Li, ^ i ^ d, and the edges connecting the vertices of Lj and those of Lj+i, ^ i ^ d — 1. Let 
H denote the subgraph induced by the edges of the second type. Prom Lemma 12. H it follows 
that each vertex v contributes to PI W {G) exactly for the sum of weights of the edges of the 
second type (we can ignore the edges connecting the vertices from the same layer). Notice that 
degn(u) < deg(u) and that H is bipartite. Therefore 

w v = ^2 (deg(u) + deg(v)) 

uvGE(H) 

> ^2 {deg H {u) + deg H {v)) 

uvGE(H) 

= J2 de 9H(v) >4n-6, 

vev 

since 4n — 6 is the minimum value of the first Zagreb index. Equality holds if and only if G has 
no edges of the first type and H is isomorphic to P n . Finally, we have PI W {G) = YlveV w v — 
n(4n — 6) with equality if and only if G = P n . ■ 



4 Upper bounds 

Let e = to be an arbitrary edge, such that it belongs to exactly t(e) triangles. In that case, it 
easily follows 

n u (e) + n v (e) < n — t(e) and deg(u) + deg(v) < n + t(e). 

Therefore, 

PI W {G) <^2(n- t(e))(n + t(e)) =n 2 m-J2 t 2 (e). (2) 

eG-E eeE 

A complete multipartite graph i^ni,n 2 ,...,n fc is a graph in which vertices are adjacent if and 
only if they belong to different partite sets. Let T n>r be the Turan graph which is a complete 
r-partite graph on n vertices whose partite sets differ in size by at most one. This famous 
graph appears in many extremal graph theory problems |28j . Nikiforov in |25j established a 
lower bound on the minimum number of r-cliques in graphs with n vertices and m edges (for 
r = 3 and r = 4). Fisher in [7] determined sharp lower bound for the number of triangles, while 
Razborov in [27] determined asymptotically the minimal density of triangles in a graph of given 
edge density. 

Theorem 4.1 Let G be a connected graph on n vertices, m edges and t triangles. Then, 

Qt 2 

PI W (G) <n 2 m-—, (3) 
m 

with equality if and only if G = K a ^ for t = 0, and G = T n ^ r for r \ n and t > 0. 
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Proof. The inequality directly follows from ([2]), by applying Cauchy-Schwarz inequality 



since every triangle is counted exactly 3 times. The equality holds if and only if t(e) = t! for 
every edge e = uv G E. 

Therefore, using (J2J it follows that the equality in © holds if and only if n u (e) +n v (e) = n—t' 
and deg(u) + deg(v) = n + t' holds for all edges e G E. 

For t = 0, we have PI W (G) = n 2 m if and only if G is a complete bipartite graph K a ^, 
a + b = n. In order to prove this, let e = uv be an arbitrary edge of G. Since t = implies 
deg(u) + deg(v) = n and there are no triangles, the neighbors of u form one independent vertex 
partition and the neighbors of v form the other independent vertex partition of a bipartite graph 
K a i,. Again, using deg(x) + deg(y) = n for an arbitrary edge xy, it follows that each vertex of G 
is adjacent to all vertices from other partition and therefore K a ^ is a complete bipartite graph. 

Assume now that t > 0. Let v be a vertex from V(G) with neighbors N(v) = {v±, V2, ■ ■ ■ , v s }. 
Each vertex Vi is adjacent to all vertices that are not adjacent with v. Let U = V(G) \ N(v) 
and assume that there is an edge e incident with the vertices from U. In that case, the number 
of triangles for that edge t(e) is greater than or equal to s, which is impossible since t(e) = 
t{vv\ ) < s — 1 . Therefore, the vertices from U form an independent set. Let u ^ v be an 
arbitrary vertex from U. Since G is connected, u is adjacent with some vertex Vi G N(v) 
and since deg(u) + deg(vi) = n + t' = deg(v) + deg(vi), it follows that deg(u) = deg(v) and 
N(u) = N(v). Finally, every vertex from U is adjacent with every vertex in N(v). 

The vertex v was arbitrary chosen, and it follows that G is isomorphic to a complete multi- 
partite graph i^ni,n 2 ,...,n r - Since each edge belongs to exactly t' triangles, it easily follows that 
n\ = 712 = . . . = n r = k. For r \ n, we have 

\E(T n , r )\ =(l- 1 ~)i and t(T n , ^ - < n ~ ^ " ^ 



rj 2 ' 6 

and 

PI w (Tn,r) = 1 - - — • 2 n - - • 2- = n 2 m . 

yryiVr/r m 

This completes the proof. ■ 

Next we will establish a sharp upper bound for the weighed PI index. For that we need some 
preliminary results. 

The following lemma is strongly connected to Problem 1 of International Olympiad in Math- 
ematics 1984 [5]. 

Lemma 4.2 Let a, b, c be positive real numbers, such that a + b + c = 1. Then, 

< ab + be + oc — abc < — . 

~ 27 

Proof. From Cauchy-Schwarz inequality it follows 

{a + b + c) I - + \ + - ] > 9, 
\ a o c / 
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and ab + bc + ac> 9abc > abc. For the right-side inequality, using AM-GM inequality we have 
/(a, b, c) = ab + bc + ac — abc = c(a + b) + ab{l — c) < c(l — c) H (1 — c) 

(i_ c) .i±£.i±£< ( l - c+1 -¥ + 1 -¥^ 



2 2 \ 3 I \3 J 27 

with equality if and only if a = b and 1 — c = i.e. a = b = c = 4. 



Lemma 4.3 Lei ai > a 2 > . . . > a n > X > be positive real numbers, such that a% + a 2 + . . . + 
a n = Y and n > 2. T/ien 

n 

-2 



^a, 2 <(y-x) 2 + x 2 



1=1 

with equality if and only if n = 2 and a\ =Y — X, a 2 = X. 

Proof. Notice first that Y — (n— i)X > X. Suppose that S(a) = Y17=i a ^ reacries its maximum 
for some n-tuple (ai,a 2 , • • • > a n) (X ~ ( n ~ 1)^> X, . . . , X). Then, there exist indices i ^ j 
such that a,j > a« > X. Let A = a^ — X. By taking a!- = aj + A and a\ = m — A, we increase the 

value of S(a) since — (aj +Oj ) = 2A +2 A (a, — a*) > 0. This is clearly a contradiction. 

Therefore for fixed n, the maximum is achieved for a\ = Y — (n — 1)X and = X, 
i = 2,3, ... , n, and its value is S = (Y - (n - 1)X) 2 + (n - 1)X 2 . For 1 < k < n - 1 let 
S k = {Y - kXf + kX 2 . Since S k ^ - S k = 2{Y - kX)X > 0, we get 

S = S n ^ < S n _ 2 < . . . < Si = (Y - X) 2 + X 2 , 

which completes the proof. ■ 

The following theorem is strongly connected to Problem 2 of International Olympiad in 
Mathematics 1999 [5]. 

Theorem 4.4 Let a\ > a 2 > . . . > a n be positive real numbers, such that a% + a 2 + ■ ■ ■ + a n = 1. 
Then, 

^aiOjtai + aj)(2 - ai - aj) < — , 

i<j 

with equality if and only if a\ = ai = 03 = 3 and 04 = . . . = a n = 0. 
Proof. Let 

n— 1 n 

F(ai,a 2 , ...,(%) = OiOj(oi + a i j)(2 — ai — Oj). 

i=l j'=i+l 

First, we show the following inequality 

F(a 1 ,a 2 ,...,a n ) < F(a 1} a 2 , ■ ■ . , a n _i +a n ,0) (4) 
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for all n > 4. If a n _i = or a n = 0, the inequality is obvious. Otherwise, we have 
A = F(ai,a 2 ,...,a n ) - F(ai,a 2 ,...,a n -i + a n ,0) 

n-2 n-2 

= ^2 chia n (ai + a n ){2 - m - a n ) + aja n _i(ai + a n _i)(2 - a— a n _i) 

i=l i=l 
+a n _ia„(a„_i + a n )(2 

On— 1 On J 

n-2 

- 5Joi(o n _i + a n )(aj + a n _i + a n )(2 -ai- a n _i - a n ) 

8=1 
n-2 



^ a, ; a n _ia„,(-4 + 4a; + 3a n _i + 3a„) + 0>n— l^n (a n _i + a n )(2 - a n _i - a n ) 

n— 2 n— 2 n— 2 

-4 ^ a i + 4 ^ ^ + 3 ( a ™- 1 + °™) X ai + 2 ( a ™-! + a «) ~~ + a «) 

i=l i=l i=l 

Let x = a n _i and y = a n . Using a* = 1 — «n-i - a n = I - x - y, we get 

n-2 

A = x?/(-4 + 4^2 ai 2 + 9x + 9y - 4(x + y) 2 ). 



i=l 

Therefore, A < is equivalent to 

n-2 



XX < l + (x + y) 2 -^(x + y). 
i=i 



Next, we will consider the following two cases. 

Case 1. n = 4. 
Using x + y = 1 — a% — a 2 we get 



n-2 



^o; 2 < 1 + {x + yf - -^(x + y) <S> a l + a 2 + 8aia 2 >l. 
i=i 

By ordering we have a 2 > 1 ~ 3 ai and after substitution it suffices to prove (a± — l)(4ai — 1) < 
which is true because 1 > a\ > 

Equality occurs only for (01,02,03,04) = (3,3,3, 7), since we exclude the case (1,0,0,0) 
because of the assumption y ^ 0. 

Case 2. n > 4. 

By applying Lemma 14.31 on a\, . . . , a n - 2 with X = x and Y = 1 — x — y, we get 



n-2 



x 2 . 



Y^a 2 < (l-2x-y) 2 + 
i=i 

Now, it suffices to prove 

9 

(1 - 2x - y) 2 + x 2 < 1 + (x + y) 2 - -(x + y). 
Simplification gives 7x > 16x 2 + 8xy + 7/, which can be easily verified using x > y and x < \. 
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With this, inequality is proven. Notice that inequality is strict unless a n = 0, or n = 4 
and (ai, a 2 > 03, 04) = (|, |, |, |). Using this inequality and induction, we can reduce the problem 
to n = 3, 

F(ai, a 2 , a 3 ) = ^ a,.aj(l - a 6 -i-,)(l + ae-i-j) = ^1^2 + a 2 a 3 + a 3 ai - aia 2 a 3 . 

l<i<j<3 

Now the result follows directly from Lemma H~2l and F{\, j, j, 7) = < ■ 
The value of weighted PI index of complete multipartite graph can be easily calculated, 
PI w (K ni ,na,...,n k ) = + nj)(2n - - Uj). 

i<j 

By substituting m = ^ and applying Theorem 14.41 it follows that among all multipartite 

graphs, the balanced 3-partite graph -?^L»V3j,r«/3l-™-L n /3J-r n /3l ^ s ^ e urnc l ue graph with max- 
imum weighted vertex PI index. Indeed, maximum is achieved for some partition of size 3. 
The case 3 | n follows directly from Theorem 14. 4} otherwise assume that (m, n 2 ,ra3) is some 
3-partition with n 3 — m > 2. It can be easily verified that 

PI w (K niin2)Tl3 ) - P/^(iir ni+l!n2i „3_i) = n(n - n 2 )(ni + 1 - n 3 ) < 0, 

which means that (ni,n 2 ,n 3 ) is balanced. 

For 3 I n it holds PI w (K n / 3n / 3n / 3 ) = ^n 4 . We now show that <^n 4 is the upper bound for 
PI W {G) among all graphs on n vertices and that this bound is sharp for 3 | n. 



Figure 1: The complete tripartite graph -fC 3)3j3 . 

Theorem 4.5 Let G be a connected graph on n vertices. Then, 

PUG) < ^n 4 , 
with equality if and only if 3 | n and G = K n /3,n/3,n/3- 

Proof. Let G n ^ m be connected graph on n vertices and m edges. Denote by t n , m the smallest 
possible number of triangles in G n ^ m . From Theorem 14.11 it follows that 

Fl w (G n m) < n m < n m 

m m 

In [26] the authors proved that 

(4m — n 2 )m 

tn,m ^ „ 

6n 
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with equality if and only if G is a complete multipartite graph with partitions of equal size. 
Substituting this in the previous inequality and after some simplification, we get 

, n 2 m 2 — 2m 3 

PIw\G n m) < 8 • 7, ■ 

It suffices to prove that 8 • n 2 ™ 2 ^ 2 ™ 3 < J^n 4 , which is equivalent to n 6 + 54m 3 > 27n 2 m 2 . This 
is true by simple AM-GM inequality: 

n 2 \ 3 

\ 3 3 2 2 

— I + m + m > n m , 

with equality if and only if m = It follows that PI w (G n ^ m ) < ^n. 4 for all n — 1 < m < Q), 
and therefore PI W {G) < J^n 4 as desired. From the above analysis, the equality holds if and 
only if G is a regular multipartite graph with partitions of size ^. ■ 



5 Cartesian product graphs 

In this section we present formulas for computing weighted PI index of the Cartesian product of 
graphs. In |21|, [22j [19] the authors computed the PI index, the vertex PI index and the Szeged 
index of Cartesian product graphs, respectively. 

For graphs G and H, the Cartesian product G x H is a graph with vertex set V{G x H) = 
V(G) x V(H) and « u")(v', v") is an edge of G X H if = u' and uV G -E(iJ), or uV G 
and u" = v" . We will use the following well-known assertions for the Cartesian product of graphs 
(see book of Imrich and Klavzar [16] for more details) and vertices u = (u',u"), v = (v',v"): 

. \V(GxH)\ = \V(G)\-\V(H)\ 

. \E(G x H)\ = \V(G)\\E(H)\ + \V{H)\\E(G)\ 

• deg GxH (u) = deg G (u') +deg H (u") 

• d GxH (u, v) = d G (u', v') + d H (u", v"). 

Let us recall alternative formulas for computing the vertex and weighted PI index (see 
Lemma O and [25): PI V (G) = Y. x eG m ^( G ) and PI w( G ) = T,xeG w *(. G )> where 

w x (G) = ^2 deg(u) + deg(v), 

e=uvGE(G), d(x ,v)^d{x ,u) 

m x {G) Y, L 

e=uv£E(G), d(x ,v)^d{x ,u) 

Theorem 5.1 Let G and H be two connected graphs. Then 

PI w (GxH) = \V{G)\ 2 PI w {H)MV(H)\ 2 PI w (G)+a(\V{G)\\E{G)\PI v (H^^ 

Proof. We will use the formula 

PI W (G xH)= Yl W *( G x H )- 

x&V{GxH) 
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Notice that for x,u,v € G x H , the condition d(x, u) ^ d(x, v) is equivalent with 

d((x', x"), (u >")) ± d((x',x"), (i/, v")) ^ d(x', v!) + d(x", u") + d(x' , v') + d(x", v"). 
If (it, v) € E(G x H) it follows the either it' = v' or u" = v" , and therefore 
w x (G x H) = deg{u) + deg{v) 

e=uv€E(GxH), d(x ,v)^d(x ,u) 

= deg(u') + deg(y') + deg{u") + deg{v") + 

u"v"gE(H), u'=v', d(x",v")^d(x",u") 

deg(u') + deg(v') + deg(u") + deg(v") 

u'v'eE(G), u"=v", d(x',v')jtd{x',u') 
= A(x)+B(x). 

We have 

^0*0 = E E 2 • de 5 (ix') + & 5 (n") + ^(i;") 

it'eG u"v"eE(H), d(x" ,v")^d(x" ,u") 

= ( m *" ( H ) ■ 2 ■ de 9( u ') + W*" )) 

u'eG 

= 4|S(G)|m a: H^) + l^(G)K»(i?). 

Analogously, S(ar) = A\E{H)\m xl {G) + 1^(^)1^/(0) and thus 

w x (G xH) = \V{G)\w x „{H) + \V(H)\w x ,(G) + 4\E(G)\m x ,,(H) + A\E(H)\m x ,{G). 

Finally, it follows 

PI w (GxH) = ^ A{x) + B{x) 

x>ev(G), x"ev(H) 

= \V(G)\ J2 A(x) + \V(H)\ J2 B W 

x"eV(H) x'eV(G) 
= \V(G)\(4\E(G)\PI V (H) + \V(G)\PI W {H)) 
+ \V(H)\(A\E(H)\PI V (G) + \V(H)\PI W (G)), 

which completes the proof. ■ 

Denote by &™ =1 Gj the Cartesian product of graphs G\ x G2 x . . . x G n and let |V(Gj)| = V{ 
and \E{Gi)\ = E% for all i = l,n. Using the above properties of Cartesian product graphs, one 
can easily verify that U((g)™ =1 G t ) = U7=i Vi and E(^ =l G t ) = £? =1 E t U] =1 , j+i Vi- In [IS], 
Khalifeh et al. have proven 

n n n 

PI v {(&G i )=Y,PIv{Gi) n l^')| 2 - (5) 
1=1 1=1 j=l, jyi 

We prove similar result for weighted PI index: 

Theorem 5.2 Let G\,G2, • • • , G n be connected graphs. Then 



PI w (§§G l ) = Y J PI w {Gi) J] y i 2 + 4 E PIviG^VjEj \{ V k 

i=l i=l j=l, j^i ij=l, i/j k=l,ijtkjtj 



A 2 - 
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Proof. The case n = 2 was proven in Theorem 15,11 We continue our argument by mathemat- 
ical induction. Suppose that the result is valid for some n graphs. Using Theorem 15.11 and 
equation © we have 

n+ 1 n 

n+l) 

1=1 i=l 

n n 

= |V((g) Gi)\ 2 PI w {G n+l ) + V 2 +1 PI w (<g) Gt) 

i=i i=i 

n n n 

+4:(\V((g)G i )\\E{(g)G i )\PI v (G n+1 ) + V n+l E n+l PI v (§§Gi)) 

i=l i=l i=l 

n n n 

= p/ w (G n+1 )n^ 2 +K 2 +iE p/ -(^) n v ? 

1=1 i=l 3=1, jV« 



+4 ^ pi^GiWEj n y A 



n+l 

A 7 



+4(p/,(G n+ i)^£; i y i [] if + y n+ i£ n+ i^ pi, (go ]( 



n n n 

'j 

i=l 3=1, 3^1 i=l 3=1, j^i 

n+l n+l 

Y, p uGi) n ^ 

1=1 3=1, 3^1 

n n+l n+l 

4 

i,3=l, i^j k=\,i^k^=j l<i>i<n k=l,i^k^j 

i=n+lV3=n+l 

n+l n+l n+l n+l 

J^PJ^CGi) [] U/ + 4 ^ PIviGjVjEj H V k 2 . 

i=l 3=1, 3^i »J=li t^J fe=l,i/fe^3 



+4( £ PI v {Gi)V 3 E 3 \\ V k 2 + PIviGiWjEj 11 Vl 



This completes the proof. 

Corollary 5.3 Lei G 6e connected graph. Then 



n 

2n-3 



P/ w (G n ) = PI* ((g) G) = n\V(G)\ 2n -"( \V(G)\PI W (G) + 4(n - 1)|£(G)|P/„(G) 
i=i 



Proof. Directly follows from Theorem 15? 



6 Concluding remarks 

The vertex PI and Szeged indices are novel molecular-structure descriptors. In this paper we 
generalized these indices and open new perspectives for the future research. Similarly we can 
define weighted Szeged index as follows 



SZ W (G) = ^(degiu) + deg(v))n u (e) ■ n v (e). 



e<=E 
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It would be interesting to study mathematical properties of these modified indices and report 
their chemical relevance and formulas for some important graph classes. In particular, some 
exact expressions for the weighted PI and SZ index of other graph operations (such as the 
composition, join, disjunction and symmetric difference of graphs, bridge graphs, Kronecker 
product of graphs) can be derived, similarly as in |12| . 120 1 I^T j I23J . 
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